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MULTICARRIER TRANSMITTER, MULTICARRIER RECEIVER, AND METHODS 
FOR COMMUNICATING MULTIPLE SPATIAL SIGNAL STREAMS 

Cross-Reference to Related Applications 

5 

This application claims the benefit of priority under 35 U.S.C. 1 19(e) to U.S. 
Provisional Patent Application Serial No. 60/503,092, filed September 15, 2003, which is 
incorporated herein by reference. 

10 Technical Field 

Embodiments of the present invention pertain to wireless communications, and in 
some embodiments, to multicarrier communication systems. 

15 Background 

To increase the data rate and/or throughput of wireless communications, wireless 
signals may be transmitted using more than one transmit antenna over more than one 
spatial channel utilizing the same frequency subcarriers of a multicarrier communication 
20 channel. These systems are sometimes referred to multiple-input multiple-output (MIMO) 
systems and may exploit the multipath diversity of the antennas. Conventional MIMO 
systems may encode the signals using convolutional encoding and/or Viterbi encoding, 
however these techniques are sensitive to antenna separation and antenna fading 
correlation. 

25 Thus there are general needs for apparatus and methods for increasing the data 

rate and/or throughput of wireless communication systems. 

Brief Description of the Drawings 

30 The appended claims are directed to some of the various embodiments of the 

present invention. However, the detailed description presents a more complete 
understanding of embodiments of the present invention when considered in connection 
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with the figures, wherein like reference numbers refer to similar items throughout the 
figures and: 

FIG. 1 is a block diagram of a multicarrier transmitter in accordance with some 
embodiments of the present invention; 
5 FIG. 2 illustrates space-frequency interleaving in accordance with some 

embodiments of the present invention; 

FIG. 3 is a block diagram of a space-frequency block coder in accordance with 
some embodiments of the present invention; 

FIG. 4 illustrates precoding in accordance with some embodiments of the present 
10 invention; 

FIG. 5 is a block diagram of a multicarrier receiver in accordance with some 
embodiments of the present invention; 

FIG. 6 is a flow-chart of a spatial-stream transmission procedure in accordance 
with some embodiments of the present invention; and 
1 5 FIG. 7 is a flow-chart of a spatial-stream reception procedure in accordance with 

some embodiments of the present invention. 

Detailed Description 

20 The following description and the drawings illustrate specific embodiments of the 

invention sufficiently to enable those skilled in the art to practice them. Other 
embodiments may incorporate structural, logical, electrical, process, and other changes. 
Examples merely typify possible variations. Individual components and functions are 
optional unless explicitly required, and the sequence of operations may vary. Portions and 

25 features of some embodiments may be included in or substituted for those of others. 

Embodiments of the invention set forth in the claims encompass all available equivalents 
of those claims. Embodiments of the invention may be referred to, individually or 
collectively, herein by the term "invention" merely for convenience and without intending 
to voluntarily limit the scope of this application to any single invention or inventive 

30 concept if more than one is in fact disclosed. 

FIG. 1 is a block diagram of a multicarrier transmitter in accordance with some 
embodiments of the present invention. Multicarrier transmitter 100 may be part of a 
wireless communication device and may transmit multicarrier communication signals, 
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such as orthogonal frequency division multiplexed (OFDM) communication signals, over 
a multicarrier communication channel. 

In some embodiments, multicarrier transmitter 100 encodes symbols for 
transmission on a multicarrier communication channel comprising more than one spatial 
channel and may use more than one of transmit antennas 112. In some embodiments, 
multicarrier transmitter 100 uses space-frequency interleaving and/or high-throughput 
space-frequency block coding which may reduce the need for convolutional or error- 
correcting coding, although the scope of the present invention is not limited in this respect. 
In some embodiments, the use of space-frequency interleaving and/or high-throughput 
space-frequency block coding by multicarrier transmitter 100 may reduce the need for 
Viterbi decoding, although the scope of the invention is not limited in this respect. In some 
embodiments, increased throughput and/or increased range may be achieved through the 
use of space-frequency interleaving and/or high-throughput space-frequency block coding 
over conventional systems using convolutional codes with similar bit-error rates and 
bandwidths. 

In some embodiments, multicarrier transmitter 100 may comprise space-frequency 
interleaver (SFI) 104 to perform a space-frequency interleaving on bits of bit sequence 
103. In some embodiments, multicarrier transmitter 100 may also comprise space- 
frequency block coder (SFBC) 106 to precode symbols of symbol vectors 105 and map the 
precoded symbols to one of the spatial channels and to one of the subcarriers of a 
multicarrier communication channel. In some embodiments, bit sequence 103 may be an 
encoded bit sequence, included a bit sequence encoded with a forward error correcting 
(FEC) code, although the scope of the invention is not limited in this respect. In some 
embodiments, the symbols of symbol vectors 105 may be coded symbols, including coded 
quadrature amplitude modulated (QAM) symbols or FEC-coded QAM symbols, although 
the scope of the invention is not limited in this respect. 

In some embodiments, space-frequency interleaver 104 may assign two or more 
non-sequential bits of bit sequence 103 to matrix positions of an interleaver matrix. The 
two or more bits assigned to each matrix position may comprise a symbol, such as a QAM 
symbol, although the scope of the invention is not limited in this respect. In some 
embodiments, space-frequency interleaver 104 may assign sequential bits of bit sequence 
103 diagonally within frequency blocks of the interleaver matrix, and space-frequency 
block coder 106 may select the coded symbols of symbol vectors 105 for precoding 
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together from diagonal positions within more than one frequency block of the interleaver 
matrix. In some embodiments, space-frequency block coder 106 may select the coded 
symbols of symbol vectors 105 for precoding together from other and/or different diagonal 
positions of the interleaver matrix. These embodiments, and others, are discussed in more 
5 detail below. 

In some embodiments, multicarrier transmitter 100 may also comprise encoder 102 
to generate sequence of encoded bits 103 from uncoded bit sequence 101. In some 
embodiments, encoder 102 may be an error-correcting encoder, such as an FEC encoder, 
and in other embodiments, encoder 102 may be a convolutional encoder, although the 

1 0 scope of the invention is not limited in this respect. 

In some embodiments, multicarrier transmitter 100 may further comprise inverse 
fast Fourier transform (IFFT) circuitry 108 to generate signals for subsequent transmission 
on a corresponding one of the spatial channels or a corresponding one of transmit antennas 
1 12 from space-frequency mapped symbols 107 provided by block coder 106. In some 

1 5 embodiments, the output signals of IFFT circuitry 1 08 may be packetized signals for 
transmission. In some embodiments, circuitry may be included in the signal path after 
IFFT circuitry 108 to add a cyclic prefix (CP) to help reduce inter-symbol interference, 
although the scope of the present invention is not limited in this respect. In some 
embodiments, each of transmit antennas 112 may correspond to one of the spatial 

20 channels, although the scope of the present invention is not limited in this respect. 

In some embodiments, multicarrier transmitter 100 may also include radio- 
frequency (RF) circuitry 1 10 to generate RF signals for transmitting the time-domain 
modulated precoded symbols provided by corresponding IFFT circuitry 108 on the 
subcarriers of the multicarrier communication channel. In some embodiments, RF 

25 circuitry 1 10 may be associated with one of the transmit antennas 1 12, although the scope 
of the invention is not limited in this respect. 

Although multicarrier transmitter 100 is illustrated with only two transmit antennas 
1 12, two corresponding RF circuitry 1 10 and two corresponding IFFT circuitry 108, the 
scope of the present invention is not limited in this respect. In some embodiments, 

30 multicarrier transmitter 100 may have up to four or more of antennas 1 12, corresponding 
RF circuitry 110 and corresponding IFFT circuitry 108 depending on the number of 
differing spatial streams that may be able to be communicated. In some embodiments, 
multicarrier transmitter 100 may be part of a multicarrier communication station that 
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includes multicarrier receiver circuitry. These embodiments are discussed in more detail 
below. 

In some embodiments, multicarrier transmitter 100 may refrain from performing 
space-frequency interleaving and may perform space-frequency block coding. In some 
5 embodiments, multicarrier transmitter 1 00 may refrain from performing space-frequency 
block coding and may perform space-frequency interleaving. In some embodiments, 
multicarrier transmitter 100 may perform both space-frequency interleaving and space- 
frequency block coding. In these various embodiments, multicarrier transmitter 100 may 
indicate whether space-frequency interleaving and/or space-frequency block coding is 
1 0 being performed to the receiving station. 

FIG. 2 illustrates space-frequency interleaving in accordance with some 
embodiments of the present invention. Matrix 200 may represent an interleaver matrix 
used by space-frequency interleaver 104 (FIG. 1) to perform space-frequency interleaving 
in accordance with embodiments of the present invention. In some embodiments, rows 

15 2 1 8 and 222 of the interleaver matrix 200 may correspond to a number of spatial channels 
and/or a number of transmit antennas 1 12 (FIG. 1) used for transmission by multicarrier 
transceiver 100 (FIG. 1). In some embodiments, columns 206 - 216 of interleaver matrix 
200 may correspond to a number of subcarriers of the multicarrier communication 
channel. For ease of understanding, interleaver matrix 200 illustrates an example of 

20 interleaving performed for two transmit antennas and six subcarriers, however 

embodiments of the present invention include interleaving with up to sixty-four or more 
subcarriers and up to four or more spatial channels and/or transmit antennas. 

In matrix 200, bits of a bit sequence, such as encoded bit sequence 103 (FIG. 1), 
are illustrated as bits bi, b 2 ... b2o, in which the subscripts represent the order of the bits in 

25 a sequence provided by an encoder, such as encoder 102 (FIG. 1). In accordance with 
some embodiments, space-frequency interleaver 104 (FIG. 1) may assign two or more 
non-sequential bits (e.g., bits bi & b ]3 ) of an encoded bit sequence to matrix positions 203 
of interleaver matrix 200. In some embodiments, the two or more bits assigned to each 
matrix position 203 may comprise a coded symbol, such as an FEC-coded QAM symbol. 

30 In some embodiments, space-frequency interleaver 104 (FIG. 1) may assign sequential 
hits (e.g., bits b[, b 2 , etc.) of encoded bit sequence 103 (FIG. 1) diagonally within 
frequency blocks 202, 204 of the interleaver matrix 200. For example, first bits 205 of 
each of the symbols may be assigned in a diagonal manner across first frequency block 
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202 and then across second frequency block 204. First bits 205 may be a first portion of 
the sequential bits of encoded bit sequence 103 (FIG. 1). The space- frequency interleaver 
104 (FIG. 1) may also assign second bits 207 of each of the symbols in the diagonal 
manner across first frequency block 202 and then across second frequency block 204. 
5 Second bits 207 may be a next portion of the sequential bits of the encoded bit sequence. 
In this example, each of the symbols may comprise a bit from first bits 205 and a bit from 
second bits 207, although the scope of the invention is not limited in this respect. 

In some embodiments, the number of frequency blocks may be selected to increase 
diversity among the subcarriers and transmit antennas. In some embodiments, a frequency 
1 0 block may be selected to have up to two or more times as many columns (e.g., subcarrier 
frequencies) as rows (e.g., spatial channels or transmit antennas), although the scope of the 
invention is not limited in this respect. 

Although symbols associated with matrix positions 203 are illustrated as having 
two bits per symbol (i.e., quadrature phase shift keying (QPSK) modulation) and are 
1 5 referred to sometimes as QAM symbols, other modulation levels may also be suitable. For 
example, 8PSK, which communicates three bits per symbol, 16-quadrature amplitude 
modulation (16-QAM), which communicates four bits per symbol, 32-QAM, which 
communicates five bits per symbol, 64-QAM, which communicates six bits per symbol, 
128-QAM, which communicates seven bits per symbol, and 256-QAM, which 
20 communicates eight bits per symbol, may also be suitable. Furthermore, modulation levels 
with higher data communication rates per subcarrier may also be used. 

In some embodiments, space-frequency interleaver 104 (FIG. 1) may provide 
vectors 105 (FIG. 1) to space-frequency block coder 106 (FIG. 1). In these embodiments, 
each of vectors 105 (FIG. 1) may include the bits that may be represented by the symbols 
25 associated with matrix positions 203 from one of the rows (e.g., row 21 8 or 222) of matrix 
200 which may correspond to one of the spatial channels. 

FIG. 3 is a block diagram of a space-frequency block coder in accordance with 
some embodiments of the present invention. Space-frequency block coder 300 may be 
suitable for use as space-frequency block coder 106 (FIG. 1), although other 
30 configurations for space-frequency block coding may also be suitable. In accordance with 
some embodiments, space-frequency block coder 300 may precode groups of the symbols, 
such as groups of symbols from matrix positions 203 (FIG. 2), which may be groups of 
FEC-coded QAM symbols. In some embodiments, space-frequency block coder 300 may 
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also map the precoded symbols to one of a plurality of subcarriers of a multicarrier 
communication channel and one of a plurality of spatial channels for transmission to a 
multicarrier receiving station. 

In some embodiments, space-frequency block coder 300 may include bit mapper 
5 302 to map the two or more bits (e.g., bits bi, & bn (FIG. 2)) assigned to matrix positions 
203 (FIG. 2) of interleaver matrix 200 (FIG. 2) to generate the coded symbols. In some 
embodiments, bit mapper 302 may generate the coded QAM symbols, although the scope 
of the invention is not limited in this respect. 

Space-frequency block coder 300 may also include serial-to-parallel converter 304 
1 0 to generate a plurality of parallel symbol vectors 305 from the serial symbol stream. Each 
of the symbol vectors may have more than one symbol. In some embodiments parallel 
symbol vectors 305 may comprise groups of coded symbols for precoding. 

Space-frequency block coder 300 may also include precoder 306 to precode groups 
of coded symbols from symbol vectors 305. Space-frequency block coder 300 may also 
1 5 include space-frequency symbol mapper to map precoded symbols to one of a plurality of 
subcarriers of a multicarrier communication channel and to one of a plurality of spatial 
channels. This is discussed in more detail below. 

FIG. 4 illustrates precoding in accordance with some embodiments of the present 
invention. In some embodiments, the operations illustrated by FIG. 4 may be performed 
20 by precoder 306 (FIG. 3), although other precoders may also be suitable. Matrix 400 

illustrates an antenna-subcarrier assignment matrix in which the number of columns may 
correspond to a number of subcarriers of the multicarrier communication channel and the 
number of rows may correspond to a number of spatial channels. In some embodiments, 
the coded symbols assigned to positions of matrix 400 may correspond to matrix positions 
25 203 (FIG. 2) of interleaver matrix 200 (FIG. 2), although the scope of the invention is not 
limited in this respect. 

In some embodiments, precoder 306 (FIG. 3) may select a group of coded symbols 
for precoding together from diagonal matrix positions within more than one frequency 
block of matrix 400. The coded symbols may be associated with matrix positions 203 
30 (FIG. 2). For example, precoder 306 may precode together symbols of each of groups 406, 
408, and 410. In some embodiments, each group may comprise a plurality of non- 
precoded QAM symbols selected from diagonal positions within more than one frequency 
block (e.g., frequency blocks 402, 404). 
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After precoding, each precoded symbol may comprise substantially a linear 
combination of symbols (e.g., non-precoded QAM symbols) from matrix positions 203 
(FIG. 2) of an associated group. For example, first group 406 (i.e., group one) may 
comprise four symbols 401, 411, 413 and 423 (e.g., non-precoded QAM symbols). After 
precoding, the four precoded symbols that result may be linear combinations of the four 
coded symbols 401, 411, 413 and 423, although the scope of the invention is not limited in 
this respect. Second group 408 (i.e., group 2) may comprise four symbols 403, 407, 415 
and 419 (e.g., non-precoded QAM symbols). A third group (i.e., group 3) may comprise 
four symbols 405, 409, 417 and 421 (e.g., non-precoded QAM symbols). The output of 
precoder 306 (FIG. 3) may be precoded symbols associated with each position of matrix 
400. 

In some embodiments, the non-precoded symbols selected for a precoding group 
may be selected from diagonal positions within more than one frequency block of matrix 
400. In these embodiments, the diagonal positions may be different from how the encoded 
bits were assigned diagonally for interleaving so that any group doesn't include symbols 
generated from sequential bits. For example, because symbols 401 and 409 are in diagonal 
matrix positions and comprise symbols generated from sequential bits (e.g., bi and b2), 
symbols 401 and symbol 409 may be selected to be in different precoding groups. In this 
example, symbol 401 is selected for first group 406 and symbol 409 is selected for third 
group 410, although the scope of the invention is not limited in this respect. In some 
embodiments, the symbols selected for precoding groups may be anti-diagonal (opposite 
direction diagonals) with respect to the interleaving of sequential bits by space-frequency 
interleaver 104 (FIG. 1). 

In some embodiments, precoder 306 (FIG. 3) may encode the groups of symbols 
(e.g., a symbol vector) by multiplying each of the symbol vectors by a complex field 
matrix to generate precoded symbol vectors. In some embodiments, precoder 306 (FIG. 3) 
may be a linear-square precoder. In some embodiments, the complex field matrix may be a 
square complex field matrix having substantially a row-wise Vandermonde structure, 
although the scope of the invention is not limited in this respect. 

Referring to FIG. 1, in some embodiments, the spatial channels used for 
transmitting spatial streams may be at least partially correlated (i.e., non-orthogonal in 
frequency) channels. In these embodiments, each spatial channel may employ the same 
frequency symbol-modulated subcarriers. In some embodiments, non-correlation (i.e., 
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partial orthogonality) between the spatial channels may be achieved through antenna 
separation. In some embodiments, transmit antennas 1 12 may have a spacing 
therebetween of at least approximately a half-wavelength of a transmit frequency, 
although the scope of the invention is not limited in this respect. In some embodiments, 
5 the antenna spacing may be selected so that the different antennas undergo uncorrelated 
channel fading. In some embodiments, space-frequency interleaving and/or high- 
throughput space-frequency block codes employed by multicarrier transceiver 100 may 
reduce sensitivity to smaller antenna spacing or separations, and may be robust to antenna 
fading correlations. In some embodiments, the antenna separation may be small relative to 

1 0 the wavelength of transmission. In some embodiments, non-correlation between the spatial 
channels may be achieved through beamforming, although the scope of the invention is 
not limited in this respect. 

Is some embodiments, the multicarrier communication channel may comprise a 
plurality of symbol-modulated subcarriers. In some embodiments, each symbol-modulated 

1 5 subcarrier may have a null at substantially a center frequency of the other subcarriers to 
achieve substantial orthogonality between the subcarriers of the multicarrier 
communication channel. In some embodiments, the multicarrier communication channel 
may be an orthogonal frequency division multiplexed (OFDM) communication channel 
comprising a plurality of OFDM subcarriers, although the scope of the invention is not 

20 limited in this respect. 

In some embodiments, transmit antennas 112 may be used to divide the channel 
into more than one spatial channel. In some embodiments, each transmit antenna 1 12 may 
define one spatial transmit channel. In other embodiments, multicarrier transmitter 100 
may employ beamforming techniques to divide the channel into spatial channels. In some 

25 embodiments, each spatial channel may be used to communicate separate or independent 
data streams on the same subcarriers as the other spatial channels allowing the 
communication of additional data without an increase in frequency bandwidth. The use of 
spatial channels may take advantage of the multipath characteristics of the channel. 

In some embodiments, the frequency spectrums for a multicarrier communication 

30 channel may comprise subcarriers in either a 5 GHz frequency spectrum or a 2.4 GHz 
frequency spectrum. In these embodiments, the 5 GHz frequency spectrum may include 
frequencies ranging from approximately 4.9 to 5.9 GHz, and the 2.4 GHz spectrum may 
include frequencies ranging from approximately 2.3 to 2.5 GHz, although the scope of the 
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invention is not limited in this respect, as other frequency spectrums are also equally 
suitable. In ultra-wideband (UWB) embodiments, the frequency spectrum for a 
multicarrier communication channel may comprise a wider frequency spectrum. 

FIG. 5 is a block diagram of a multicarrier receiver in accordance with some 
5 embodiments of the present invention. Multicarrier receiver 500 may be part of a wireless 
communication device and may receive multicarrier communication signals, such as 
OFDM communication signals, over a multicarrier communication channel. In some 
embodiments, multicarrier receiver 500 may be part of a communication station which 
may also comprise a multicarrier transmitter, such as multicarrier transmitter 100 (FIG. 1), 

10 although other multicarrier transmitters may also be suitable. 

In some embodiments, multicarrier receiver 500 may receive signals over a 
multicarrier communication channel over more than one spatial channel and may use more 
than one of receive antennas 512. In some embodiments, multicarrier receiver 500 may 
decode signals that may have been encoded using space-frequency interleaving and/or 

1 5 with high-throughput space-frequency block coding by a multicarrier transmitter, such as 
transmitter 100 (FIG. 1), although other multicarrier transmitters may also be suitable to 
encode signals for reception by multicarrier receiver 500. 

In some embodiments, the use of space-frequency interleaving and/or space- 
frequency block coding may help reduce the need for convolutional or error-correcting 

20 decoding, although the scope of the present invention is not limited in this respect. In 

some embodiments, the use of space-frequency interleaving and/or space-frequency block 
coding may help reduce the need for Viterbi decoding, although the scope of the invention 
is not limited in this respect. In some embodiments, increased throughput and/or increased 
range may be achieved through the use of space-frequency interleaving and/or high- 

25 throughput space-frequency block codes over systems using convolutional codes with 
similar bit-error rates and bandwidths. In some embodiments, multicarrier receiver 500 
may decode signals received over a multicarrier communication channel encoded with 
high-throughput space-frequency block codes using an iterative nulling process to 
successively cancel interference. 

30 In some embodiments, multicarrier receiver 500 may comprise decoder 506. 

Decoder 506 may be a space-frequency block code (SFBC) decoder which may comprise 
a sphere decoder and a null canceller. The null canceller may perform an iterative null 
canceling process on a per-subcarrier basis to cancel interference caused by other 
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subcarriers. The sphere decoder may decode symbols within a layer after interference in 
cancelled from other layers by the null canceller. 

In some embodiments, decoder 506 may decode null-cancelled symbol vectors 
after the iterative null canceling processing is performed. In some embodiments, decoder 
5 506 may include a sphere decoder to spherically decode layers of symbols of an associated 
group and may to multiply an output of the sphere decoder (i.e., one decoded layer at a 
time) by a complex-field matrix. In this way, decoder 506 may regenerate a precoded 
symbol vector (e.g., to regenerate the current layer) for the null cancellation process so 
that a current layer's contribution may be cancelled until all layers are decoded. In some 

10 embodiments, nulling may be done once for each subcarrier while canceling may be done 
for iterations until all layers are decoded, although the scope of the invention is not limited 
in this respect. In some embodiments, the sphere decoder may perform maximum- 
likelihood (ML) detection within a sphere or spherical limit, unlike an exhaustive ML 
detection. In some embodiments, the decoder 506 may generate decoded symbol vectors 

15 505 for each subcarrier of the multicarrier communication channel. In some embodiments, 
symbol vectors 505 may be QAM symbol vectors. 

In some embodiments, the null cancellation process may null symbols so that the 
i th layer may still have interference from the first layer through the i tb -l layer, and 
substantially no interference from the i u, +l layer to the M th layer within a symbol vector 

20 for a specific subcarrier frequency, although the scope of the invention is not limited in 
this respect. M may equal the number of transmit antennas. In some embodiments, the null 
cancellation process may also cancel some elements in symbol vectors after nulling based 
on a null cancelled symbol vector. This process may be performed successively until all 
layers are decoded. In some embodiments, this may be an iterative process. 

25 In some embodiments, multicarrier receiver 500 may also comprise space- 

frequency deinterleaver 504. In these embodiments, space-frequency deinterleaver 504 
may receive groups of bits associated with coded symbols (which may be QAM symbols) 
in the form of vectors 505 associated with each spatial channel. The bits associated with 
each coded symbol may be assigned to a matrix position of a deinterleaver matrix for 

30 deinterleaving. In some embodiments, the bits for each spatial channel may be assigned 
across the columns of the matrix and may be read from the matrix in a diagonal manner 
across each frequency block of the matrix. For example, the deinterleaving matrix may be 
similar to matrix 200 (FIG. 2) and first bits 205 (FIG. 2) may be read first (e.g., bits b u b 2 , 
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b 3j b4 ...) from diagonal positions of each frequency block, and then second bits 207 (FIG. 
2) may be read second (e.g., bits b^, bn, bis, bie) from diagonal positions of each 
frequency block. As a result, space-frequency deinterleaver 504 may generate encoded bit 
sequence 503 comprising a sequence of bits that may correspond to sequence of bits 103 
5 (FIG. 1). 

In some embodiments, multicarrier receiver 500 may also comprise decoder 502 to 
generate sequence of decoded bits 501 from encoded bit sequence 503. In some 
embodiments, decoder 502 may be an error-correcting decoder, such as a forward error 
correcting (FEC) decoder, and in other embodiments, encoder 502 may be a convolutional 

10 decoder, although the scope of the invention is not limited in this respect. 

In some embodiments, multicarrier receiver 500 may also comprise FFT circuitry 
508 to demodulate subcarriers of the multicarrier communication channel received 
through receive antennas 512 to generate the received symbol vectors associated with each 
receive antenna. The received symbol vectors (i.e., from each antenna 512) may include 

15 symbol components from each of the subcarriers of the multicarrier communication 

channel. In some embodiments, the number of receive antennas 512 may be greater than 
or equal to the number of transmit antennas or spatial channels used in transmitting the 
multicarrier communication signal, although the scope of the present invention is not 
limited in this respect. 

20 In some embodiments, multicarrier receiver 500 may also comprise a symbol 

demapper as part of decoder 506 to demap the decoded symbol vectors and generate bits 
for deinterleaving by deinterleaver 504. In some embodiments, circuitry (not illustrated) 
may be included in the signal path before FFT circuitry 508 to remove a cyclic prefix (CP) 
added by the transmitter to help reduce inter-symbol interference, although the scope of 

25 the present invention is not limited in this respect. In some embodiments, multicarrier 
receiver 500 may include RF circuitry 510 to demodulate RF signals received by antennas 
512 over the multicarrier communication channel. In some embodiments, RF circuitry 510 
may provide time-domain symbol-modulated subcarriers to FFT circuitry 508. 

In some embodiments, multicarrier transmitter 100 (FIG. 1) and/or multicarrier 

30 receiver 500 may be part of a personal digital assistant (PDA), a laptop or portable 

computer with wireless communication capability, a web tablet, a wireless telephone, a 
wireless headset, a pager, an instant messaging device, a digital camera, an access point or 
other device that may receive and/or transmit information wirelessly. In some 
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embodiments, multicarrier transmitter 100 (FIG. 1) may transmit and multicarrier receiver 
500 may receive radio-frequency (RF) communications in accordance with specific 
communication standards, such as the Institute of Electrical and Electronics Engineers 
(IEEE) standards including IEEE 802.1 1(a), 802.1 1(b), 802.1 l(g/h) and/or 802.1 l(n) 
standards for wireless local area networks (WLANs) and/or 802.16 standards for wireless 
metropolitan area networks (WMANs), although transmitter 100 (FIG. 1) and/or receiver 
500 may also be suitable to transmit and/or receive communications in accordance with 
other techniques including the Digital Video Broadcasting Terrestrial (DVB-T) 
broadcasting standard, and the High performance radio Local Area Network (HiperLAN) 
standard. 

Although some embodiments of the present invention are discussed in the 
exemplary context of an 802.1 lx implementation (e.g., 802.11a, 802.1 lg, 802.11 HT, 
etc.), the claims are not so limited. Some embodiments of the present invention may be 
implemented as part of any wireless system using multicarrier wireless communication 
channels (e.g., orthogonal frequency-division multiplexing (OFDM), discrete multi-tone 
modulation (DMT), etc.), such as may be used within, without limitation, a wireless 
personal area network (WPAN), a wireless local area network (WLAN), a wireless 
metropolitan are network (WMAN), a wireless wide area network (WWAN), a cellular 
network, a third generation (3G) network, a fourth generation (4G) network, a universal 
mobile telephone system (UMTS), and the like communication systems. 

In some embodiments, each of transmit antennas 1 12 (FIG. 1) and each of receive 
antennas 512 may comprise a directional or omnidirectional antenna, including, for 
example, a dipole antenna, a monopole antenna, a loop antenna, a microstrip antenna or 
other type of antenna suitable for reception and/or transmission of RF signals. 

In some embodiments, multicarrier transmitter 100 (FIG. 1) and/or multicarrier 
receiver 500 may be part of a single multicarrier communication station. Although 
multicarrier transmitter 100 (FIG. 1) and/or multicarrier receiver 500 may be part of one 
or more wireless communication devices, multicarrier transmitter 100 (FIG. 1) and/or 
multicarrier receiver 500 may be part of almost any wireless or wireline communication 
device, including a general purpose processing or computing system. In some 
embodiments, multicarrier transmitter 100 (FIG. 1) and/or multicarrier receiver 500 may 
be part of a battery-powered device. In some embodiments, when transmitter 100 (FIG. 1) 
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and receiver 500 are part of a single communication station, transmit and receive antennas 
may be shared, although the scope of the invention is not limited in this respect. 

Although multicarrier transmitter 100 (FIG. 1), space-frequency block coder 300 
(FIG. 3) and multicarrier receiver 500 are illustrated as having several separate functional 
5 elements, one or more of the functional elements may be combined and may be 
implemented by combinations of software-configured elements, such as processing 
elements including digital signal processors (DSPs), and/or other hardware elements. For 
example, some elements may comprise one or more microprocessors, DSPs, application 
specific integrated circuits (ASICs), and combinations of various hardware and logic 

1 0 circuitry for performing at least the functions described herein. 

Unless specifically stated otherwise, terms such as processing, computing, 
calculating, determining, displaying, or the like, may refer to an action and/or process of 
one or more processing or computing systems or similar devices that may manipulate and 
transform data represented as physical (e.g., electronic) quantities within a processing 

1 5 system's registers and memory into other data similarly represented as physical quantities 
within the processing system's registers or memories, or other such information storage, 
transmission or display devices. 

FIG. 6 is a flow-chart of a spatial-stream transmission procedure in accordance 
with some embodiments of the present invention. Spatial-stream transmission procedure 

20 600 may be performed by a multicarrier transmitter, such as multicarrier transmitter 100 
(FIG. 1), although other multicarrier transmitter configurations may also perform 
procedure 600. 

Operation 602 encodes a bit stream to generate an encoded bit sequence. Operation 
602 may use an error-correcting code, although the scope of the invention is not limited in 
25 this respect. In some embodiments, operation 602 may be performed by encoder 102 (FIG. 
1). 

Operation 604 performs space-frequency interleaving by assigning two or more 
non-sequential bits of an encoded bit sequence to matrix positions of an interleaver matrix. 
The two or more bits assigned to each matrix position may comprise coded symbol, such 
30 as an FEC-coded QAM symbol (e.g., non-precoded symbol). In some embodiments, the 
interleaver matrix may be defined by a number of transmit antennas used for transmission 
and a number of subcarriers of the multicarrier communication channel, although the 
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scope of the invention is not limited in this respect. In some embodiments, operation 604 
may be performed by space-frequency interleaver 104 (FIG. 1). 

In some embodiments, operation 602 assigns sequential bits of the encoded bit 
sequence diagonally within frequency blocks of the interleaver matrix. In some 
5 embodiments, operation 604 selects the coded symbols for precoding together generated 
from diagonal positions within more than one frequency block of the interleaver matrix. 

Operation 606 performs space-frequency block coding by precoding the coded 
symbols, which may be FEC-coded QAM symbols. In some embodiments, operation 606 
comprises precoding groups of the coded symbols. In some embodiments, each group may 

10 comprise a plurality of the coded symbols selected from diagonal positions within more 
than one frequency block of an antenna-subcarrier assignment matrix. In some 
embodiments, each precoded symbol may comprise substantially a linear combination of 
the coded symbols of an associated group. In some embodiments, operation 606 may be 
performed by space-frequency block coder 106 (FIG. 1). 

1 5 Operation 608 maps precoded symbols to one of a plurality of subcarriers of a 

multicarrier communication channel and one of a plurality of spatial channels and/or 
transmit antennas. In some embodiments, operation 608 comprises mapping the precoded 
symbols to one of the plurality of subcarriers of the multicarrier communication channel 
and to one of the plurality of spatial channels based on an associated encoded symbol's 

20 assignment in the interleaver matrix. In some embodiments, operation 608 may be 
performed by space-frequency block coder 106 (FIG. 1). 

Operation 610 performs inverse fast Fourier transforms to modulate the precoded 
symbols for subsequent transmission on one of the plurality of subcarriers of the 
multicarrier communication channel and by one of a plurality of transmit antennas 

25 corresponding to the spatial channels. In some embodiments, operation 610 may be 
performed by IFFT circuitry 108 (FIG. 1). 

Operation 612 may also comprise generating radio-frequency signals from the 
modulated precoded symbols. Operation 612 may also comprise transmitting the 
modulated precoded symbols on the subcarriers of the multicarrier communication 

30 channel. In some embodiments, operation 612 may be performed by RF circuitry 1 10 
(FIG. 1). 

FIG. 7 is a flow-chart of a spatial-stream reception procedure in accordance with 
some embodiments of the present invention. Spatial-stream reception procedure 700 may 
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be performed by a multicarrier receiver, such as multicarrier receiver 500 (FIG. 5), 
although other receiver configurations may also be used to perform procedure 700. 
Procedure 700 may be used to separate and decode multicarrier signals transmitted over a 
multicarrier channel comprising a plurality of spatial channels. In embodiments, space- 
5 frequency interleaving and/or space frequency block coding may have been performed 
prior to transmission. 

Operation 702 performs FFTs on signals received over each antenna of a 
multicarrier receiver. The frequency domain signals generated by operation 702 may 
include signal components from each subcarrier of the multicarrier channel and signal 

10 components from each spatial channel or transmit antenna used in transmitting the 
multicarrier signal. In some embodiments, operation 702 may be performed by FFT 
circuitry 508 (FIG. 5). 

Operation 704 performs a null cancellation process and a sphere decoding process 
to generate coded symbols (e.g., coded QAM symbols) associated with each spatial 

1 5 channel and each subcarrier. In some embodiments, operation 704 may iteratively cancel 
interference from a received multicarrier signal on a per subcarrier basis and generate 
symbol vectors associated with each of a plurality of subcarriers and each a plurality of 
spatial channels to generate two or more bits associated with each of a plurality of 
antenna-subcarrier transmission assignments. In some embodiments, operation 704 may 

20 be performed by decoder 506 (FIG. 5). 

Operation 706 space-frequency deinterleaves the bits generated by operation 704. 
In some embodiments, operation 706 may deinterleave the two or more bits associated 
with the antenna-subcarrier assignments in a diagonal manner across frequency blocks of a 
deinterleaver matrix. In some embodiments, operation 706 assigns bits of the two or more 

25 bits associated with antenna-subcarrier assignments to a deinterleaver matrix and reads the 
bits diagonally from within frequency blocks of the deinterleaver matrix to generate an 
encoded bit sequence for subsequent error-correcting decoding. In some embodiments, 
operation 706 may be performed by space-frequency deinterleaver 504 (FIG. 5). 

Operation 708 decodes an encoded sequence of bits generated by operation 706 to 

30 generate a decoded sequence of bits. In some embodiments, operation 708 may be 
performed by decoder 502 (FIG. 5). 

Although the individual operations of procedures 600 (FIG. 6) and 700 are 
illustrated and described as separate operations, one or more of the individual operations 
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may be performed concurrently, and nothing requires that the operations be performed in 
the order illustrated. 

Embodiments of the invention may be implemented in one or a combination of 
hardware, firmware and software. Embodiments of the invention may also be implemented 
5 as instructions stored on a machine-readable medium, which may be read and executed by 
at least one processor to perform the operations described herein. A machine-readable 
medium may include any mechanism for storing or transmitting information in a form 
readable by a machine (e.g., a computer). For example, a machine-readable medium may 
include read-only memory (ROM), random-access memory (RAM), magnetic disk storage 
10 media, optical storage media, flash-memory devices, electrical, optical, acoustical or other 
form of propagated signals (e.g., carrier waves, infrared signals, digital signals, etc.), and 
others. 

The Abstract is provided to comply with 37 C.F.R. Section 1.72(b) requiring an 
abstract that will allow the reader to ascertain the nature and gist of the technical 

1 5 disclosure. It is submitted with the understanding that it will not be used to limit or 
interpret the scope or meaning of the claims. 

In the foregoing detailed description, various features are occasionally grouped 
together in a single embodiment for the purpose of streamlining the disclosure. This 
method of disclosure is not to be interpreted as reflecting an intention that the claimed 

20 embodiments of the subject matter require more features than are expressly recited in each 
claim. Rather, as the following claims reflect, invention may lie in less than all features of 
a single disclosed embodiment. Thus the following claims are hereby incorporated into the 
detailed description, with each claim standing on its own as a separate preferred 
embodiment. 
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CLAIMS 

What is claimed is: 

5 1 . A multicarrier transmitter comprising: 

a space-frequency interleaver to assign two or more non-sequential bits of an 
encoded bit sequence to matrix positions of an interleaver matrix, wherein the two or more 
bits assigned to each matrix position comprise a coded symbol; and 

a space-frequency coder to precode the coded symbols and to map precoded 
1 0 symbols to one of a plurality of subcarriers of a multicarrier communication channel and 
to one of a plurality of spatial channels. 

2. The transmitter of claim 1 wherein the space-frequency interleaver assigns 
sequential bits of the encoded bit sequence diagonally within frequency blocks of the 
interleaver matrix, and 

1 5 wherein the space-frequency coder selects coded symbols for precoding together 

from diagonal positions generated from more than one frequency block of the interleaver 
matrix. 

3. The transmitter of claim 2 wherein the space-frequency interleaver comprises a 
precoder to precode groups of the coded symbols, each group comprising a plurality of the 

20 coded symbols selected from diagonal positions within more than one frequency block of 
an antenna-subcarrier assignment matrix, 

each precoded symbol comprising substantially a linear combination of the coded 
symbols of an associated group. 

4. The multicarrier transmitter of claim 3 wherein the precoder encodes a plurality 
25 of symbol vectors by multiplying each of the symbol vectors by a complex field matrix to 

generate precoded symbol vectors, each symbol vector comprising quadrature amplitude 
modulated symbols of one of the groups. 
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5. The transmitter of claim 1 wherein the interleaver matrix is defined by a number 
of transmit antennas used for transmission and a number of subcarriers of the multicarrier 
communication channel. 

6. The multicarrier transmitter of claim 1 wherein the space-frequency coder 

5 comprises a space-frequency symbol mapper to map the precoded symbols to one of the 
plurality of subcarriers of the multicarrier communication channel and to one of the 
plurality of spatial channels. 

7. The transmitter of claim 1 wherein the space-frequency coder further comprises 
a bit mapper to map the two or more bits assigned to matrix positions of the interleaver 

10 matrix to generate the coded symbols. 

8. The transmitter of claim 1 further comprising an error-correcting encoder to 
generate the sequence of encoded bits from an uncoded bit sequence. 

9. The transmitter of claim 1 further comprising inverse fast Fourier transform 
circuitry to modulate the precoded symbols for subsequent radio-frequency transmission 

15 on one of the plurality of subcarriers of the multicarrier communication channel and by 
one of a plurality of transmit antennas corresponding to one of the spatial channels. 

10. The transmitter of claim 9 further comprising radio-frequency circuitry 
associated with one of the transmit antennas to generate radio-frequency signals for 
transmitting modulated precoded quadrature amplitude modulated symbols on the 

20 subcarriers of the multicarrier communication channel. 

11. The transmitter of claim 1 wherein the multicarrier communication channel 
comprises the plurality of spatial channels, each spatial channel associated with one of a 
plurality of transmit antennas, 

wherein each spatial channel employs the same frequency subcarriers as the other 
25 spatial channels, 

wherein the transmit antennas have a spacing therebetween of at least 
approximately a half- wavelength of a transmit frequency. 

19 



WO 2005/029759 



PCT/US2004/029768 



12. The transmitter of claim 1 1 wherein the multicarrier communication channel 
comprises a plurality of symbol-modulated subcarriers, and 

wherein each symbol-modulated subcarrier has a null at substantially a center 
frequency of the other subcarriers to achieve substantial orthogonality between the 
subcarriers of the multicarrier communication channel. 

13. The transmitter of claim 1 further comprising circuitry to selectively refrain 
from either: 

performing space-frequency interleaving by the space-frequency interleaver, or 
performing space-frequency encoding by the space-frequency coder. 

14. The transmitter of claim 1 wherein the transmitter is part of a multicarrier 
communication station comprising the multicarrier transmitter and a multicarrier receiver, 
wherein the multicarrier receiver comprises: 

a decoder including a null canceller to iteratively cancel interference from received 
multicarrier signals on a per subcarrier basis and generate symbol vectors associated with 
each of the subcarriers and each the spatial channels, the decoder further comprising a 
space-frequency decoder to decode groups of symbols across frequency blocks; and 

a space-frequency deinterleaver to deinterleave bits in a diagonal manner across 
frequency blocks of a deinterleaver matrix, the bits being assigned positions in the 
deinterleaver matrix by the decoder. 

15. A method of transmitting comprising: 

space-frequency interleaving by assigning two or more non-sequential bits of an 
encoded bit sequence to matrix positions of an interleaver matrix, wherein the two or more 
bits assigned to each matrix position comprise a coded symbol; 

performing space-frequency coding by precoding the coded symbols; and 
mapping precoded symbols to one of a plurality of subcarriers of a multicarrier 
communication channel and one of a plurality of spatial channels. 

16. The method of claim 15 wherein assigning comprises assigning sequential bits 
of the encoded bit sequence diagonally within frequency blocks of the interleaver matrix, 
and 
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wherein precoding comprises selecting coded symbols for precoding together 
generated from diagonal positions within more than one frequency block of the interleaver 
matrix. 

17. The method of claim 16 wherein precoding comprises precoding groups of the 
5 coded symbols, each group comprising a plurality of the coded symbols selected from 
diagonal positions within more than one frequency block of an antenna-subcarrier 
assignment matrix, 

each precoded symbol comprising substantially a linear combination of the coded 
symbols of an associated group. 

10 18. The method of claim 1 5 wherein the interleaver matrix is defined by a number 

of transmit antennas used for transmission and a number of subcarriers of the multicarrier 
communication channel. 

19. The method of claim 15 wherein space-frequency coding comprises mapping 
the precoded symbols to one of the plurality of subcarriers of the multicarrier 

1 5 communication channel and to one of the plurality of spatial channels based on an 
associated encoded symbol's assignment in the interleaver matrix. 

20. A multicarrier receiver comprising: 

a decoder to iteratively cancel interference from a received multicarrier signal on a 
per subcarrier basis and generate symbol vectors associated with each of a plurality of 
20 subcarriers and each a plurality of spatial channels, the decoder to further decode groups 
of symbols and generate two or more bits associated with antenna-subcarrier transmission 
assignments; and 

a space-frequency deinterleaver to deinterleave the two or more bits associated 
with the antenna-subcarrier assignments in a diagonal maimer across frequency blocks of a 
25 deinterleaver matrix. 



21. The multicarrier receiver of claim 20 wherein the decoder uses an iterative null 
cancellation process to cancel interference from subcarriers of the multicarrier signal, and 
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wherein the space-frequency deinterleaver assigns bits of the two or more bits 
associated with antenna-subcarrier assignments to a deinterleaver matrix and reads the bits 
diagonally from within frequency blocks of the deinterleaver matrix to generate an 
encoded bit sequence. 

22. The multicarrier receiver of claim 21 further comprising a plurality of receive 
antennas, wherein a number of the receive antennas is greater than or equal to a number of 
spatial channels used to transmit the multicarrier signal. 

23. A method of receiving a multicarrier signal comprising: 

iteratively canceling interference from a received multicarrier signal on a per 
subcarrier basis and generate symbol vectors associated with each of a plurality of 
subcarriers and each a plurality of spatial channels to generate two or more bits associated 
with each of a plurality of antenna-subcarrier transmission assignments; and 

deinterleaving the two or more bits associated with the antenna-subcarrier 
assignments in a diagonal manner across frequency blocks of a deinterleaver matrix. 

24. The method of claim 23 wherein deinterleaving comprises assigning bits of the 
two or more bits associated with antenna-subcarrier assignments to a deinterleaver matrix 
and reading the bits diagonally from within frequency blocks of the deinterleaver matrix to 
generate an encoded bit sequence. 

25. The method of claim 24 further comprising receiving the multicarrier signal 
with a plurality of receive antennas, wherein a number of the receive antennas is greater 
than or equal to a number of spatial channels used to transmit the multicarrier signal. 

26. A system comprising: 

more than one substantially omnidirectional antenna; and 
a multicarrier transmitter having a space-frequency interleaver and a space- 
frequency coder, the space-frequency interleaver to assign two or more non-sequential bits 
of an encoded bit sequence to matrix positions of an interleaver matrix, wherein the two or 
more bits assigned to each matrix position comprise a coded symbol, the space-frequency 
coder to precode the coded symbols and to map precoded symbols to one of a plurality of 
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subcarriers of a multicarrier communication channel and one of a plurality of spatial 
channels for transmission by the antennas. 

27. The system of claim 26 wherein the space-frequency interleaver assigns 
sequential bits of the encoded bit sequence diagonally within frequency blocks of the 

5 interleaver matrix, and 

wherein the space-frequency coder selects coded symbols for precoding together 
from diagonal positions generated from more than one frequency block of the interleaver 
matrix. 

28. The system of claim 27 wherein the space-frequency interleaver comprises a 
10 precoder to precode groups of the coded symbols, each group comprising a plurality of the 

coded symbols selected from diagonal positions within more than one frequency block of 
an antenna-subcarrier assignment matrix, 

each precoded symbol comprising substantially a linear combination of the coded 
symbols of an associated group. 

15 29. A machine-readable medium that provides instructions, which when executed 

by one or more processors, cause the processors to perform operations comprising: 

space-frequency interleaving by assigning two or more non-sequential bits of an 
encoded bit sequence to matrix positions of an interleaver matrix, wherein the two or more 
bits assigned to each matrix position comprise a coded symbol; 
20 performing space-frequency coding by precoding the coded symbols; and 

mapping precoded symbols to one of a plurality of subcarriers of a multicarrier 
communication channel and one of a plurality of spatial channels. 

30. The machine-readable medium of claim 29 wherein the instructions, when 
further executed by one or more of the processors cause the processors to perform 
25 operations, wherein assigning comprises assigning sequential bits of the encoded bit 
sequence diagonally within frequency blocks of the interleaver matrix, and 

wherein precoding comprises selecting coded symbols for precoding together 
generated from diagonal positions within more than one frequency block of the interleaver 
matrix. 
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31. The machine-readable medium of claim 30 wherein the instructions, when 
further executed by one or more of the processors cause the processors to perform 
operations wherein precoding comprises precoding groups of the coded symbols, each 
group comprising a plurality of the coded symbols selected from diagonal positions within 
5 more than one frequency block of an antenna-subcarrier assignment matrix, 

each precoded symbol comprising substantially a linear combination of the coded 
symbols of an associated group. 
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This International Search Report has not been established in respect of certain claims under Article 17(2)(a) tor the following reasons: 
1. rn Claims Nos.: 

because they relate to subject matter not required to be searched by this Authority, namely: 



■ PH claims Noe, 2-4, 14, 16, 17, 20-25, 27, 28, 30, 31 

because they relate to parts of the International Application that do not comply with the prescribed requirements to such 
an extent that no meaningful International Search can be carried out, specifically: 

see FURTHER INFORMATION sheet PCT/ISA/210 
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This International Searching Authority found multiple inventions In this International application, as follows: 



. I I As all required additional search fees were timely paid by the applicant, this International Search Report covers all 
1 — 1 searchable claims. 

!. As all searchable claims could be searched without effort justifying an additional fee, this Authority did not Invite payment 

of any additional fee. 



I. I I As only some of the required additional search fees were timely paid by the applicant, this International Search Report 
1 — 1 covers only those claims for which fees were paid, specifically claims Nos.: 



4. [^j No required additional search fees were timely paid by the applicant. Consequently, this International Search Report is 
restricted to the Invention first mentioned in the claims; it is covered by claims Nos.: 
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Claims Nos.: 2-4, 14, 16, 17, 20-25, 27, 28, 30, 31 



1.1 The subject-matter of dependent claims 2-4, 16, 17, 27, 28, 30, and 
31 is related to .specific embodiments of the space-frequency interleaver 
and the space-frequency coder. According to these claims, the 
space-frequency coder selects coded symbols for precoding together from 
diagonal positions of the Interleaver matrix. 

However, by merely specifying that coded symbols are selected from 
diagonal positions of an interleaver matrix and subsequently precoded, 
it remains entirely unclear to which combination of subcarrier and 
spatial channel each resulting precoded symbol is assigned. In fact, the 
mapping to subcarriers and spatial channels as determined by the 
position of a coded symbol in the interleaving matrix, is completely 
obscured by the diagonal selection process. 

The skilled person who wants to put the invention as claimed by said 
claims into practice would thus consult the description. The 
description, however, is completely silent on the subject. It is thus 
concluded, that the invention is not disclosed in the description in a 
mannter sufficiently clear and complete to be carried out by a skilled 
person (Art. 5 PCT). 

Furthermore, the features of assigning sequential bits diagonally, or 
selecting from diagonal positions, are unclear as such, since a matrix 
may have many different diagonals. For example, a 3x3 matrix has one 
diagonal of length 3, and two each of lengths 2 and 1. It is thus 
unclear which diagonals to choose, whether all diagonals are involved, 
and consequently whether precoded symbols may comprise a linear 
combination of a different number coded symbols. 

The person skilled in the art would thus consult the description to put 
the invention into practice. It appears that the only additional 
information is disclosed on page 5, lines 28-33, page 6, lines 1-8, page 
8 and in Figures 2 and 4. There, an example is given for the case of 2 
transmit antennas and 6 subcarriers. However, the coded symbols are 
neither assigned nor selected strictly along diagonals of the 
interleaver matrix. Futhermore, only these very limited examples are 
given, and no general rule is stated which would allow the skilled 
person to extend the teachings to matrices of other dimensions. These 
claims are therefore not adequately supported by the description as 
required by Art. 6 PCT. 

1.2 According to claims 14, 20, and 23 a decoder with a null canceler 
iteratively cancels interference from received multi carrier signals on a 
per subcarrier basis. According to common general knowledge many 
different types of interference, such as thermal noise, intercarrier 
interference, intersymbol interference, multiple user interference, etc. 
may arise in a multi carrier system. The skilled person would therefore 
consult the description in order to learn what type of interference is 
actually cancelled by corresponding the embodiments. 
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According to page 10, lines 32 up to page 11, line 1, interference 
caused by other subcarriers is cancelled. It thus appears that the 
invention actually addresses the problem of intercarrier interference in 
multiantenna multicarrier systems. The description, however does not 
contain any embodimen:. which would allow the skilled person to put an 
intercarrier interference canceller for multiantenna multicarrier 
systems into practice. 

With respect to the null cancellation process, the description mentions 
cancellation of interference by way of maximum likelihood detection 
within a spherical limit on M layers, where M is the number of transmit 
antennas. Such features are more reminiscent of cancelling interference 
which is caused by spatial multiplexing. However, interference is not 
mentioned in the whole of the application to that respect. 



Furthermore, according to claims 14 and 20, the decoder decodes groups 
of symbols to generate two or more associated bits, and deinterl eaves 
these bits in a diagonal manner. In order to carry out the 
deinter leaving, the decoder has to reconstruct a matrix as shown by way 
of example in Figure 4. However, since the description does not disclose 
how the encoder maps the precoded symbols to the subcarriers and spatial 
channels, as set forth under Point 1.1, the person skilled in the art 
does not know how to devise the reverse process. 

It is thus concluded, that the invention, as claimed by 14, 20, and 23 
and the claims 21, 22, 24, and 25 dependent thereon, is not disclosed in 
the description in a mannter sufficiently clear and complete to be 
carried out by a skilled person (Art. 5 PCT). 

Furthermore, the objection with respect to diagonal position within the 
interleaver matrix as detailed under Point 1.1 above are also valid for 
claims 14, 20-25, and thus these claims are not adequately supported by 
the description as required by Art. 6 PCT. 

1.3 Due to the above objections, it is concluded in accordance with Art. 
17(2)(a)(ii) PCT that the description and the claims fail to comply with 
the prescribed requirements to such an extent that a meaningful search 
could not be carried out for claims 2-4, 14, 16, 17, 20-25, 27, 28, 30, 
31. 

The applicant's attention is drawn to the fact that claims relating to 
Inventions in respect of which no international search report has been 
established need not be the subject of an international preliminary 
examination (Rule 66.1(e) PCT). The applicant is advised that the EP0 
policy when acting as an International Preliminary Examining Authority is 
normally not to carry out a preliminary examination on matter which has 
not been searched. This is the case irrespective of whether or not the 
claims are amended following receipt of the search report or during any 
Chapter II procedure. If the application proceeds into the regional phase 
before the EP0, the applicant is reminded that a search may be carried 
out during examination before the EP0 (see EP0 Guideline C-VI, 8.5), 
should the problems which led to the Article 17(2) declaration be 
overcome. 



